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Claims 

I claim: 

1. A method for comparing features of a test record with features of a reference 
record, each feature having a location and orientation, comprising; 

determining a weight for each feature of the reference record; 
aligning the features of the test record with the features of the reference 
record; 

measuring differences between the locations and orientations of the features 
of the reference record and the features of the test record; and 

summing the weights of all features of the reference record that are less than 
a predetermined difference when compared with the features of the test record to 
determine a similarity score for the reference record. 

2. The method of claim 1 further comprising: 

comparing the features of the test record with a plurality of reference records 
to determine a plurality of similarity scores; and 

selecting a particular reference record as a candidate reference record if the 
corresponding similarity score is greater than a maximum threshold. 

3. The method of claim 1 further comprising: 

extracting the features from images of fingerprints. 

4. The method of claim 1 wherein the alignment is a rigid transformation including 
global translation and rotation. 
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5. The method of claim 1 wherein the alignment is a rigid transformation including 
only global translation to approximately align the features of the test record with 
the features of the reference record. 

6. The method of claim 5 wherein a probability of matching features is represented 
by a zero-mean Gaussian function/(0;<7 2 ), where a 1 is a variance of the function. 

7. The method of claim 1 further comprising: 

measuring differences only between pairs of features that are approximately 
aligned. 

8. The method of claim 1 wherein the determining step further comprises; 

identifying, for each feature in the reference record, a local neighborhood of 
features; and 

setting the weight of each feature proportional to a function of distances 
between each feature and the local neighborhood of features. 

9. The method of claim 8 wherein the distance function for weight w t and k 

features in the local neighborhood is N—^ — ' — —— . 

^D{d r d j ,...,d j ) 

where d" is an nth distance of feature i. 

10. The method of claim 8 wherein the distance function is an arithmetic mean. 

1 1. The method of claim 8 wherein the distance function is a geometric mean. 
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12. The method of claim 8 wherein the distance function is maximum distance. 

13. The method of claim 1 wherein the sum of the weights of the features of the 
reference record is normalized to one. 

14. The method of claim 6 wherein the similarity score S for a test record T of M 
features and a reference record RoiN features is determined by 

9 M N 

S ^ F) = t^ttS l^j-^)f(yj-yr^)fMj-^ 2 q ), 

(N +M) j=\ i=i 

>* where x and y represent the location of the feature, q the orientation of the feature, 

£3 

CP w the weight of the feature, and /is a difference function. 
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